package DP.Medium;

import java.util.List;

public class LC0139 {
    int[] dp; // [0,i]范围的子串能否通过wordDict中的词语组成（-1->false, 1->true, 0->undefined）

    public boolean wordBreak(String s, List<String> wordDict) {
        int strLength = s.length();
        dp = new int[strLength];


        return false; // 通过编译
    }

    private int dp(String s, int end, List<String> wordDict) {
        if (dp[end] != 0) return dp[end];

//        for (int i = 0; i < wordDict.size(); i++) {
//            if ()
//        }

        return -1; // 通过编译
    }
}
